\contentsline {chapter}{\numberline {1}Partie th\IeC {\'e}orique}{2}
\contentsline {section}{\numberline {1.1}Algorithme}{2}
\contentsline {subsection}{\numberline {1.1.1}Exercice 1}{2}
\contentsline {subsection}{\numberline {1.1.2}Exercice 2}{2}
\contentsline {subsubsection}{1)}{2}
\contentsline {subsubsection}{2)}{2}
\contentsline {subsubsection}{3)}{2}
\contentsline {subsection}{\numberline {1.1.3}Exercice 3}{3}
\contentsline {subsection}{\numberline {1.1.4}Exercice 4}{3}
\contentsline {section}{\numberline {1.2}Complexit\IeC {\'e}}{3}
\contentsline {subsection}{\numberline {1.2.1}Exercice 5}{3}
\contentsline {subsection}{\numberline {1.2.2}Exercice 6}{3}
\contentsline {section}{\numberline {1.3}Calculabilit\IeC {\'e}}{3}
\contentsline {subsection}{\numberline {1.3.1}Exercice 7}{3}
\contentsline {subsubsection}{1)}{3}
\contentsline {subsubsection}{2)}{3}
\contentsline {subsubsection}{3)}{3}
\contentsline {subsubsection}{4)}{4}
\contentsline {subsection}{\numberline {1.3.2}Exercice 8}{4}
\contentsline {subsubsection}{1)}{4}
\contentsline {subsubsection}{2)}{4}
\contentsline {subsubsection}{3)}{4}
\contentsline {chapter}{\numberline {2}Partie Pratique}{6}
\contentsline {section}{\numberline {2.1}Le langage C++}{6}
\contentsline {section}{\numberline {2.2}Les structures de donn\IeC {\'e}es}{7}
\contentsline {subsection}{\numberline {2.2.1}Pourquoi la classe $<$vector$>$ ?}{7}
\contentsline {subsection}{\numberline {2.2.2}Une matrice d\IeC {\textquoteright }indice}{8}
\contentsline {section}{\numberline {2.3}Les algorithmes}{9}
\contentsline {subsection}{\numberline {2.3.1}Edmond Karp}{9}
\contentsline {subsection}{\numberline {2.3.2}Dinic}{10}
\contentsline {subsection}{\numberline {2.3.3}Ford-Fulkerson}{10}
\contentsline {subsection}{\numberline {2.3.4}Capacity Scaling}{11}
\contentsline {subsection}{\numberline {2.3.5}Synth\IeC {\`e}se}{11}
